How to construct a block design with block size four admitting a blocking set

نویسنده

  • C. C. Lindner
چکیده

1. Introduction. Since this is a survey paper on blocking sets in block designs, the definition of a block design seems an appropriate beginning. So, here goes. A block design of index A is a pair (p, B), where P is a finite set (the elements of which are sometimes called points) and B is a collection of subsets of P (all of the same size k) called blocks such that every pair of distinct elements of P belongs to exactly blocks of B. The number Ipi = n is called the order of the block design (P, B) and, of course, the number of blocks is IBI An(n-1)/k(k-1) • Now let (P, H) be a block design. The subset X of P is called a blocking ~ if and only if for each block b s B, b n X :f i /J and b n (p " X) t-i/J. (The set X also defines a 2-colouting of (p, B) with the property that none of the blocks in B receive a monochromatic colouring. However, in what follows we will stick with calling X a blocking set rather than a 2-colouring.) The most widely studied classes of block designs are triple systems; i.e., block designs with block size 3. (See [9], for example.) Hence we begin

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Use of a mixed integer programming model to achieve an optimum size of blast block in open-pit mining with regard to size of mineable block using fuzzy logic approach

In this paper, we present an integrated model to find the optimum size of blast block that uses (i) a multi-criteria decision-making method to specify the applicable size of the mineable block; (ii) a linear programming method for the selection of the blasted areas to be excavated and in deciding the quantity of ores and wastes to be mined from each one of the selected blocks. These two methods...

متن کامل

Novel Impossible Differential Cryptanalysis of Zorro Block Cipher

Impossible difference attack is a powerful tool for evaluating the security of block ciphers based on finding a differential characteristic with the probability of exactly zero. The linear layer diffusion rate of a cipher plays a fundamental role in the security of the algorithm against the impossible difference attack. In this paper, we show an efficient method, which is independent of the qua...

متن کامل

3-Designs from PSL(2, q)

The group PSL(2, q) is 3-homogeneous on the projective line when q is a prime power congruent to 3 modulo 4 and therefore it can be used to construct 3-designs. In this paper, we determine all 3-designs admitting PSL(2, q) with block size not congruent to 0 and 1 modulo p where q = pn.

متن کامل

SUGI 28: Multilevel Designs and Their Analyses

Multilevel designs are used by researchers in many areas (Raudenbush and Bryk (2002) and Milliken and Johnson (1992)) and those researchers have used different terminologies to describe the designs. Multilevel designs are designs that involve more than one size of experimental unit, thus the name, multilevel. Split-plot designs are multilevel designs and have been used by physical and biologica...

متن کامل

Halving block designs with block size four

B) is said to have the Size Four property if the blocks in B can be partitioned into two isomorphic sets. In this paper we construct block with four with the property, thus the exception of 6 A. Rosa [4]).

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Australasian J. Combinatorics

دوره 1  شماره 

صفحات  -

تاریخ انتشار 1990